Existence of graphs with sub exponential transitions probability decay and applications
نویسندگان
چکیده
منابع مشابه
Phase Transitions in Exponential Random Graphs
We derive the full phase diagram for a large family of exponential random graph models, each containing a first order transition curve ending in a critical point.
متن کاملQuantum Euler-Poisson Systems: Global Existence and Exponential Decay
A one-dimensional transient quantum Euler-Poisson system for the electron density, the current density and the electrostatic potential in bounded intervals is considered. The equations include the Bohm potential accounting for quantum mechanical effects and are of dispersive type. They are used, for instance, for the modeling of quantum semiconductor devices. The existence of local-in-time solu...
متن کاملDomination with exponential decay
Let G be a graph and S ⊆ V (G). For each vertex u ∈ S and for each v ∈ V (G) − S, we define d(u, v) = d(v, u) to be the length of a shortest path in 〈V (G)−(S−{u})〉 if such a path exists, and∞ otherwise. Let v ∈ V (G). We define wS(v) = ∑ u∈S 1 2d(u,v)−1 if v 6∈ S, and wS(v) = 2 if v ∈ S. If, for each v ∈ V (G), we have wS(v) ≥ 1, then S is an exponential dominating set. The smallest cardinalit...
متن کاملFast Sub-exponential Algorithms and Compactness in Planar Graphs
We provide a new theory, alternative to bidimensionality, of sub-exponential parameterized algorithms on planar graphs, which is based on the notion of compactness. Roughly speaking, a parameterized problem is (r, q)-compact when all the faces and vertices of its YESinstances are “r-radially dominated” by some vertex set whose size is at most q times the parameter. We prove that if a parameteri...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin de la Société mathématique de France
سال: 2010
ISSN: 0037-9484,2102-622X
DOI: 10.24033/bsmf.2595